package warm100;

import utils.ListNode;

import java.util.Stack;

public class searchMatrixsearchMatrix_240 {
    public boolean searchMatrix(int[][] matrix, int target) {
        //非方形矩阵，从右上角向左下角递归排除小的行和大的列
        int i = 0, j = matrix[0].length-1;
        while (i < matrix.length && j >= 0) { // 还有剩余元素
            if (matrix[i][j] == target) {
                return true; // 找到 target
            }
            if (matrix[i][j] < target) {
                i++; // 这一行剩余元素全部小于 target，排除
            } else {
                j--; // 这一列剩余元素全部大于 target，排除
            }
        }
        return false;
    }

}
